CLAIMS 

What is claimed is: 

1 . A method for managing advertisement presentation comprising: 

an advertisement server making an initial selection and provision of a plurality 
of advertisements for a number of client devices for presentation in accordance with 
corresponding desired flight profiles to be achieved for the advertisements, and 
including with said provision one or more presentation parameters to govern the 
rates in which the provided advertisements are to be presented; 

the client devices selectively presenting said advertisements in accordance 
with said governing presentation parameters, and reporting their presentations; and 

the advertisement server repeating said selection and provision of 
advertisements further taking into consideration said reports. 

2. The method of claim 1 , wherein each of said selections and provisions of 
advertisements comprises probabilistically selecting said advertisements. 

3. The method of claim 2, wherein each of said probabilistic selections 
comprises determining a set of weights for use to perform the probabilistic selection. 

4. The method of claim 1 , wherein said one or more presentation parameters 
comprise a minimum and a maximum presentation parameter, and each of said 
selections and provisions of advertisements comprises determining and providing 
one each of said minimum and maximum presentation parameters for each selected 
advertisement. 
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5 5. A method for managing advertisement presentation comprising: 

selecting and providing a plurality of client devices with different pluralities of 
advertisements for presentation on the client devices, in accordance with 
corresponding desired flight profiles to be achieved for the advertisements, and 
including with said provision one or more presentation parameters to govern the 
10 rates in which the provided advertisements are to be presented on the client 
devices; 

receiving reports of presentation from said client devices; and 
repeating said selection and provision of advertisements further taking into 
consideration said reports. 

O 15 

Q 6. The method of claim 5, wherein each of said selections and provisions of 

jjj^ advertisements comprises probabilistically selecting said advertisements. 

Ul 

w 

7. The method of claim 6, wherein the method further comprises obtaining a set 
p 20 of weights for said advertisements for use to perform said probabilistic selections, 
H and periodically obtaining update replacements for said weights. 

Q 

8. The method of claim 7, wherein the method further comprises determining 
and periodically re-determining said weights to be employed for said probabilistic 

25 selections. 



9. The method of claim 8, wherein each of said weight determinations is made in 
accordance with residual amounts of said desired flight profiles remain to be 
achieved for said advertisements. 
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5 10. The method of claim 9, wherein the method further comprises aggregating 
said reported presentations, and determining said residual amounts of the desired 
flight profiles of the advertisements remain to be achieved. 

1 1 . The method of claim 7, wherein each of said probabilistic selections further 
10 comprises successively generating a plurality of random numbers, and using said 

successively generated random numbers, in conjunction with said weights, to 
successively select said advertisements. 

12. The method of claim 6, wherein each of said probabilistic selections further 

O 15 comprises generating a plurality of random numbers for use to perform the 

45 

H probabilistic selection. 

-lis 

yj 13. The method of claim 5, wherein said one or more presentation parameters 

m 

3 comprise a minimum and a maximum presentation parameter, and each of said 

p[ 20 selections and provisions of advertisements comprises determining and providing 

Ls. 

^ one each of said minimum and maximum presentation parameters for each selected 
advertisement. 

14. The method of claim 13, wherein each of said determining and providing of 
25 one each of said minimum and maximum presentation parameters for each selected 

advertisement is performed in view of a presentation rate to be achieved. 

15. The method of claim 5, wherein said selecting and providing of 
advertisements are further made in view of demographic profiles of said client 

30 devices. 
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5 16. The method of claim 5, wherein said selecting and providing of 

advertisements are further made in view of subject matters of searches being 
performed by said client devices. 



17. The method of claim 5, wherein said selecting and providing of 
10 advertisements are performed in response to requests of said client devices for 
additional advertisements. 



18. The method of claim 5, wherein said selecting and providing of 
advertisements are performed in response to searches being performed by said 
O 15 client devices. 

01 

{.* 19. In a client device, a method of operation comprising: 

111 

yj receiving a plurality of advertisements for presentation on the client device, 

01 

including for each of said received advertisements, one or more presentation 
£7 20 parameters governing the rates in which the provided advertisements are to be 
%l presented on the client device; 

selectively presenting said received advertisements in accordance with said 
governing presentation parameters; and 

reporting said selective presentations. 

25 

20. The method of claim 19, wherein said one or more presentation parameters 
comprise a minimum and a maximum presentation parameter, and said selective 
presentation comprises selecting said received advertisements for presentation in 
accordance with the minimum and maximum presentation parameters of said 
30 received advertisements. 
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5 21 . The method of claim 20, wherein said method further comprises tracking the 
number of times each of said received advertisements has been selected for 
presentation. 



22. The method of claim 20, wherein said method further comprises rendering an 
10 advertisement ineligible for selection for presentation when the number of times the 
advertisement has been selected for presentation reaches the advertisement's 
maximum presentation parameter. 



23. The method of claim 19, wherein the method further comprises determining 
a 15 whether additional advertisements are needed, and requesting an advertisement 
\j server for additional advertisements. 

01 



S 20 
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24. The method of claim 19, wherein the method further comprises informing an 
advertisement server of demographic data of the client device. 

25. The method of claim 19, wherein the method further comprises informing an 
advertisement server of subject matters of searches being performed by the client 
device. 



25 26. An apparatus comprising: 

storage medium having stored therein a plurality of programming instructions 
designed to 

select and provide a plurality of client devices with different pluralities of 

advertisements for presentation on the client devices, in accordance with 

30 corresponding desired flight profiles to be achieved for the 

advertisements, and to include with said provision one or more 
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presentation parameters to govern the rates in which the provided 
advertisements are to be presented on the client devices, 
receive reports of presentation from said client devices, and 
repeat said selection and provision of advertisements further taking into 
consideration said reports; and 
one or more processors coupled to the storage medium to execute the 
programming instructions. 

27. The apparatus of claim 26, wherein said programming instructions are 
designed to make each of said selections and provisions of advertisements by 
probabilistically selecting said advertisements. 

28. The apparatus of claim 27, wherein said programming instructions are further 
designed to obtain a set of weights for said advertisements for use to perform said 
probabilistic selections, and to periodically obtain update replacements for said 
weights. 

29. The apparatus of claim 28, wherein said programming instructions are further 
designed to determine and periodically re-determine said weights to be employed for 
said probabilistic selections. 

30. The apparatus of claim 29, wherein said programming instructions are 
designed to make each of said weight determinations in accordance with residual 
amounts of said desired flight profiles remain to be achieved for said 
advertisements. 
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5 31 . The apparatus of claim 30, wherein said programming instructions are further 
designed to aggregate said reported presentations, and to determine said residual 
amounts of the desired flight profiles of the advertisements remain to be achieved. 

32. The apparatus of claim 28, wherein said programming instructions are 
10 designed to successively generate a plurality of random numbers, and use said 

successively generated random numbers, in conjunction with said weights, to 
successively select said advertisements. 

33. The apparatus of claim 27, wherein said programming instructions are further 
O 15 designed to generate a plurality of random numbers for use to perform the 



parameters comprise a minimum and a maximum presentation parameter, and said 
20 programming instructions are designed to determine and provide one each of said 
minimum and maximum presentation parameters for each selected advertisement. 



35. The apparatus of claim 34, wherein said programming instructions are 
designed to perform each of said determining and providing of one each of said 

25 minimum and maximum presentation parameters for each selected advertisement in 
view of a presentation rate to be achieved. 

36. The apparatus of claim 26, wherein said programming instructions are further 
designed to perform said selecting and providing of advertisements in view of 

30 demographic profiles of said client devices. 
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34. The apparatus of claim 26, wherein said one or more presentation 



probabilistic selection. 
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5 37. The apparatus of claim 26, wherein said programming instructions are further 
designed to perform said selecting and providing of advertisements in view of 
subject matters of searches being performed by said client devices. 

38. The apparatus of claim 26, wherein said programming instructions are further 
10 designed to perform said selecting and providing of advertisements in response to 

requests of said client devices for additional advertisements. 

39. The apparatus of claim 26, wherein said programming instructions are further 
designed to perform said selecting and providing of advertisements in response to 
searches being performed by said client devices. 

40. An apparatus comprising: 
storage medium having stored therein a plurality of programming instructions 

designed to 

receive a plurality of advertisements for presentation on the client device, 
including for each of said received advertisements, one or more 
presentation parameters governing the rates in which the provided 
advertisements are to be presented on the client device, 
selectively present said received advertisements in accordance with 
said governing presentation parameters, and 
report said selective presentations; and 
a processor coupled to the storage medium to execute the programming 
instructions. 

30 41 . The apparatus of claim 40, wherein said one or more presentation 

parameters comprise a minimum and a maximum presentation parameter, and said 
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5 programming instructions are designed to select said received advertisements for 
presentation in accordance with the minimum and maximum presentation 
parameters of said received advertisements. 

42. The apparatus of claim 41 , wherein said programming instructions are further 
10 designed to track the number of times each of said received advertisements has 

been selected for presentation. 

43. The apparatus of claim 41 , wherein said programming instructions are further 
designed to render an advertisement ineligible for selection for presentation when 

P 15 the number of times the advertisement has been selected for presentation reaches 

,?*! 

M" the advertisement's maximum presentation parameter. 

ys 

La. 
r" 
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y 44. The apparatus of claim 40, wherein said programming instructions are further 

01 

J designed to determine whether additional advertisements are needed, and request 

Cj 

- hh 20 an advertisement server for additional advertisements. 

U 

FA 
W " 

45. The apparatus of claim 40, wherein said programming instructions are further 
designed to inform an advertisement server of demographic data of the client device. 

25 46. The apparatus of claim 40, wherein said programming instructions are further 
designed to inform an advertisement server of subject matters of searches being 
performed by the client device. 
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